Legal Orientation Program (lop)
نویسندگان
چکیده
منابع مشابه
On Approximability of Linear Ordering and Related NP-optimization Problems on Graphs (Extended Abstract)
We investigate the approximability of minimum and maximum linear ordering problems (MIN-LOP and MAX-LOP) and related feedback set problems such as maximum weight acyclic subdiagraph (MAX-W-SUBDAG), minimum weight feedback arc/vertex set (MIN-W-FAS/ MIN-W-FVS) and a generalization of the latter called MIN-Subset-FAS/MIN-Subset-FVS. MAX-LOP and the other problems have been studied by many researc...
متن کاملSearch Space Analysis of the Linear Ordering Problem
The Linear Ordering Problem (LOP) is an NP-hard combinatorial optimization problem that arises in a variety of applications and several algorithmic approaches to its solution have been proposed. However, few details are known about the search space characteristics of LOP instances. In this article we develop a detailed study of the LOP search space. The results indicate that, in general, LOP in...
متن کاملDuality in Relation Structures1
(1) For every relational structure L and for all elements x, y of Lop holds x ≤ y iff xx ≥xy. (2) Let L be a relational structure, x be an element of L, and y be an element of Lop. Then (i) x ≤xy iff x` ≥ y, and (ii) x ≥xy iff x` ≤ y. (3) For every relational structure L holds L is empty iff Lop is empty. (4) For every relational structure L holds L is reflexive iff Lop is reflexive. (5) For ev...
متن کاملSearch and Learning for the Linear Ordering Problem with an Application to Machine Translation
This dissertation is about ordering. The problem of arranging a set of n items in a desired order is quite common, as well as fundamental to computer science. Sorting is one instance, as is the Traveling Salesman Problem. Each problem instance can be thought of as optimization of a function that applies to the set of permutations. The dissertation treats word reordering for machine translation ...
متن کاملFairFuzz: Targeting Rare Branches to Rapidly Increase Greybox Fuzz Testing Coverage
In recent years, fuzz testing has proven itself to be one of the most effective techniques for finding correctness bugs and security vulnerabilities in practice. One particular fuzz testing tool, American Fuzzy Lop or AFL, has become popular thanks to its ease-of-use and bug-finding power. However, AFL remains limited in the depth of program coverage it achieves, in particular because it does n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009